const root={
    value:"A",
    left:{
        value:"B",
        left:{
            value:"D"
        },
        right:{
            value:"E"
        }
    },
    right:{
        value:"C",
        right:{
            value:"F"
        }
    }
}

// 
function preorder(root){
    // 退出条件
    if(!root){
        return
    }
    console.log("当前遍历的节点值是：",root.value)
    preorder(root.left);
    preorder(root.right);
}
console.log(preorder(root));

function inorder(root){
    // 退出条件
    if(!root){
        return
    }
    preorder(root.left);
    console.log("当前遍历的节点值是：",root.value)
    preorder(root.right);
}
console.log(inorder(root));

function postorder(root){
    // 退出条件
    if(!root){
        return
    }
    preorder(root.left);
    preorder(root.right);
    console.log("当前遍历的节点值是：",root.value)
}
console.log(postorder(root));